package com.atwy.graph.uf;

/**
 * @Author: 小王子火
 * @Date: 2023/2/8
 * 并查集的API
 */
public interface UFInterface {
    /**
     * 将 p 和 q 连接
     */
    void union(int p, int q);

    /**
     * 判断 p 和 q 是否连通
     */
    boolean connected(int p, int q);

    /**
     * 返回图中有多少个连通分量
     */
    int count();
}
